package acm;

import java.util.ArrayList;
import java.util.List;

public class test {
    public static void main(String[] args){
        List<Long> list = new ArrayList<Long>();
        list.add(new Long(1));
        list.add(new Long(3));
        list.add(new Long(5));
        list.add(new Long(7));
        long san=1,wu=1,qi=1;
        while (!list.get(list.size()-1).equals(new Long(49))){
            long sanbei=list.get((int)san)*3;
            long wubei=list.get((int)wu)*5;
            long qibei=list.get((int)qi)*7;
            Long min=min(sanbei,wubei,qibei);
            if (min==sanbei){
                san++;
            }
            if (min==wubei){
                wu++;
            }
            if (min==qibei){
                qi++;
            }
            list.add(min);
        }
        System.out.print(list.size()-1);

    }
    public static Long min(Long x,Long y,Long z){
        Long temp=x<y?x:y;
        return temp<z?temp:z;
    }
}
